package src.dynamic_programming;

/**
 * @author starsea
 * @date 2024-09-16 16:12
 */

public class Test12 {
    public static void main(String[] args) {
        int[] arr={1,2,3,4};
        int[] a=productExceptSelf(arr);
    }
    public static int[] productExceptSelf(int[] nums) {
        int n=nums.length;
        int[] f=new int[n];
        int[] g=new int[n];
        f[0]=g[n-1]=1;
        for(int i=1;i<n;i++)
        {
            f[i]=f[i-1]*nums[i-1];
        }
        for(int i=n-2;i>=0;i--)
        {
            g[i]=g[i+1]*nums[i+1];
        }
        int[] ans=new int[n];
        for(int i=0;i<n;i++)
        {
            ans[i]=f[i]*g[i];
        }
        return ans;
    }
}
